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Description 

[0001] This invention relates to the shading of three 
dimensional computer graphic images, and especially 
to graphic images generated in real time. 
[0002] Many three dimensional computer graphics 
images are modelled with perfectly flat or smooth sur- 
faces. Usually these surfaces are constructed from a 
plurality of small triangles to which is applied either flat 
shading, or smooth shading as described in Transac- 
tions on Computers*' IEEE-20 (6) June 1971 pp 623 to 
629 by Gouraud, H., graduated shading, or, less fre- 
quently Phong shading from CACM 18(6)June 1975 pp 
311 to 317 "Illumination for Computer Generated Pic- 
tures", visual detail may be applied to these surfaces 
via the application of textures. These textures are gen- 
erally two dimensional images and the process is similar 
to having an image painted onto a perfectly smooth wall. 
It does not model any surface roughness or any shading 
effects which might arise therefrom. 
[0003] In computer graphics the way in which light in- 
teracts with the surface is referred to as shading. One 
of the simpler models used for shading is known as Lam- 
bert or diffuse shading. It is computed as a function of 
the direction of the light illuminating the surface and the 
orientation of that surface. The orientation is represent- 
ed by a unit vector perpendicular to the surface (a sur- 
face normal). The light direction is also preferably as- 
sumed to be a unit vector which points from the surface 
to the point of illumination. In the case of flat shading 
the surface normal is considered to be constant across 
the entire surface. With Gouraud shading three surface 
normals defined at the vertices of each triangle are 
used. The shading at the vertices of the triangles is cal- 
culated from these normals. These shading values are 
then interpolated across the entire surface. This is a sat- 
isfactory approximation in many cases. However, it does 
lead to shading problems such as mach banding and 
problems with specular highlights. 
[0004] Phong shading gives a superior result to this 
because it interpolates the surface normally across the 
triangle and then recalculates the shading at each pixel. 
However, both of these per pixel operations are consid- 
ered to be relatively expensive computationally and, 
therefore, Gouraud shading is therefore more common- 
ly used. 

[0005] 3D computer graphics often makes use of 
specular shading in addition to diffuse lighting. Specular 
shading is the modelling of glossy refections of lights. In 
both types of shading a common basis for the calcula- 
tion of the shading to be applied is a vector dot product 
raised to a power. This is shown in equation 1 below. 

((1-/j)+/?.3// gW .D nom)a /) p 

[0006] In "simulation of wrinkled surfaces" by Blinn, J. 
F. in Siggaph 1978 pp 286 to 292 there is proposed the 



concept of bump mapping. This uses an adaptation of 
texturing to deviate surfaces normal on a pixel by pixel 
basis. The texture data used to form the derivation of 
the normal is referred to as the bump map. 

5 Although the position of the surface is not actually 
moved in 3D graphic space it appears rough because 
shading is performed with a surface normal which 
moves in direction as the surface is traversed. 
[0007] This process is known as surface normal per- 

10 turbation. 

What is stored in the bump map is an amount by which 
the surface normal is to deviate from its previous value. 
Thus, in order to compute the shading applied to a sur- 
face it is necessary to retrieve data about the deviation 

15 of the surface normal from the bump map prior to apply- 
ing this deviation to the surface normal. The surface nor- 
mal then has to be renormalised in dependence on the 
orientation of the surface to which it is applied. The 
shading calculation is then performed. 

20 [0008] The effect of this leads to realistic dynamic 
changes in shading as a light source moves relative to 
the surface. However, computationally the scheme is 
approximately the same as that of Phong shading and 
so to date has been restricted to non-real time applica- 

25 tions. 

[0009] The document EP-A-764921 discloses a 
method for shading a three-dimensional textured com- 
puter graphic image comprising the steps of : 

30 providing data defining the three-dimensional com- 
puter graphic image; 
applying texture data to the image; 
providing a set of surface normal vectors and "bump 
normal" vectors corresponding to the texture data 

35 applied to the image; 

providing data defining at least one light source il- 
luminating the image; 

for each pixel in the image, deriving a shading value 
to be applied to that pixel from the set of surface 
40 normal vectors and the light source data. 

[001 0] The surface normal is expressed as horizontal 
and vertical angles relative to the eye axis in the device 
coordinates, whereas the bump normal is a rotation 

45 mapping that is given in a texturing coordinate system 
and is applied oixel per pixel to the surface normal. 
[0011] We have appreciated that an effect similar to 
that proposed by Blinn can be implemented with much 
less computational power thus enabling realistic chang- 

50 es of shading to be implemented in real time. 

[0012] Preferably this is implemented in addition to 
the usual 3D computer graphics rendering systems 
which are in common usage for texturing and shading. 
[0013] Preferably, after a surface has been rendered 

55 the bump map effects are applied as an additional pass 
over the surface. For each image element or pixel a 
bump map texture element is obtained in a way identical 
to the usual texturing operation. Lighting values are also 
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interpolated across the surface on a pixel by pixel basis 
from the light sources in use. The lighting values for a 
particular pixel are combined with the bump map texel 
(texture element) to produce an alpha value and a colour 
and thereby look identical to the usual output of the tex- 
turing engine. These are then supplied to the usual 
blending units to apply the texture. Unlike the approach 
taken by Blinn each texel of the bump map stores the 
actual direction of the surface normal after perturbation 
rather than the displacements of the surface normal. Un- 
like EP-A-764 921 the invention avoids the trigonometric 
calculations between the bump and surface normals pri- 
or to combining with the light source vectors. 
[0014] In efficient bump mapping hardware by Peercy, 
Airey and Cabral, presented at the Siggraph Confer- 
ence of 3 rd August 1 997 there is disclosed a bump map- 
ping system which eliminates the costly per-pixel steps 
of reconstructing a tangent space and perturbing the in- 
terpolated normal vector by firstly interpolating vectors 
that have been transformed into tangent space at poly- 
gon vertices and then storing a precomputed perturbed 
surface normal map as a texture. This reduces the hard- 
ware required for known bump mapping systems. 
[001 5] These normals are given in the surface's coor- 
dinate system which is preferably the polar coordinate 
system. Lighting values are similarly expressed in terms 
relative to the surface's coordinate system. 
[001 6] The invention is defined with more precision in 
the appended claims to which reference should now be 
made. 

[0017] A preferred embodiment of the invention will 
now be described in detail by way of example with ref- 
erence to the accompanying drawings in which: 

Figure 1 is a block diagram of circuitry a first em- 
bodiment of the invention; 

Figure 2 is a schematic diagram showing the sur- 
face normal and its coordinate system; and 

Figure 3 is a block diagram of the bump map hard- 
ware of Figure 1 . 

Figure 4 is a schematic diagram showing the sur- 
face normal and a Cartesian coordinate represen- 
tation system in contrast with the polar coordinates 
of figure 2; 

Figure 5 shows schematically a linear filter applied 
to texeis; 

[0018] As described above this invention relates to 
computer 3D graphics rendering systems and is appli- 
cable but not restricted to hardware based rendering 
systems. A hardware based system is described here 
by way of example. 

[0019] The first embodiment of the invention shown 
in Figure 1 comprises a modified conventional 3D ren- 



dering system. Conventional 3D texture hardware 2 is 
used to apply texture to the image and rending hardware 
4 then shades the textured image. Conventionally a sin- 
gle connection is provided between these two hardware 
5 blocks. 

[0020] In the modified system of Figure 1 a store 6 is 
used for surface bump map direction parameters for a 
number of different bump maps. This stores a set of sur- 
face normals pointing in different directions in depend- 
to ence on their location in the bump map. These are called 
up by the bump map hardware 8 which combines the 
lighting values for a particular pixel with the bump map 
data from the store 6 to produce an alpha value and a 
colour. These are identical to the usual output of the 3D 

15 texture hardware 2 and are then supplied to the usual 
blending unit which uses the alpha value to combine the 
colour with existing colour at that pixel in proportions de- 
pendent on the alpha value (alpha is between 0 and 1). 
[0021] Thus, the system applies surface normal per- 

20 turbatton effects to a surface as one additional single 
pass to modify the existing texturing and shading. When 
it is determined that for a given surface and picture ele- 
ment -pixel" that a bump map pass is required, then the 
appropriate surface parameters are obtained for that 

25 surface. The surface normal for that pixel is determined 
by accessing the bump map texture associated with the 
surface in a similar manner to existing texture mapping 
methods. A direction parameter is also calculated for the 
pixel by interpolation. This is similar to the RGB interpo- 

30 lation performed for Gouraud shading. Thus the alpha 
value and colour value are supplied to the blending unit. 
[0022] The bump map surface normals stored in store 
6 are encoded in polar coordinate as shown in Figure 2. 
Angle S represents the elevation of the surface normal 

35 and goes from 0 to 90°. Angle R is the rotation of the 
surface normal and goes from 0 to 360°. As the surface 
normal is a unit vector the length value is always I and 
so it is not required to store this. Thus a saving on mem- 
ory is achieved. 

40 [0023] In one embodiment of the invention the per sur- 
face direction parameters for the lighting sources are al- 
so encoded in spherical coordinates with parameters T 
ranging from 0 to 90° and Q ranging from 0 to 360°. The 
dot product power function of equation 1 would then be 

45 implementated as shown below in equation 2. 

((1-/))+Ai(sin(S)sin(T)+cos(S)cos(T)cos(R-Q))) p 

50 [0024] The parameter H is a weighting value that lies 
in the range 0 to 1 . The surface direction parameters T 
and Q can be interpolated in a manner similar to that 
used in Gouraud shading. 

[0025] Another embodiment would include the T and 
55 H per surface direction parameters as parameters k 1( 
k 2 , k 3 thus giving the dot product power function shown 
below in equation 3. 
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(Jr, + k 2 sin(S) + k 2 cos(S)cos(R-Q)) p 

[0026] Typically these values would be calculated as 
shown below in equation 4. 

^=(1-/7); /c 2 =/7sin(7); k 3 =hcos(T); 

[0027] This gives further flexibility as well as reducing 
the complexity of the implementation in hardware. 
[0028] An embodiment of the invention using the 
equation shown in equation 3 is illustrated in Figure 3. 
[0029] The elevation angle S for the surface normal 
is first passed to a sine and cosine unit 10 which com- 
putes the sine and cosine of the elevation and applies 
these to multipliers 12 and 14 where they are combined 
with lighting parameters k 2 and k 3 . At the same time, the 
rotation angle R of the surface normal has the rotation 
angle Q of the lighting value subtracted from it in sub- 
tracter 16. The cosine of this angle is then derived in 
cosine unit 18. The output of this unit is unsigned and is 
fed to a multiplier 20 where it serves to multiply the out- 
put of multiplier 14. The output of multiplier 12 is then 
passed to an adder 22 where it is added to lighting pa- 
rameter k v 

[0030] The output of adder 22 and multiplier 20 are 
then passed to an add/subtract unit 24. A signed bit 26 
supplied by the cosine unit 18 determines whether the 
adder adds or subtracts the output of multiplier 20 from 
the output of adder 22. 

[0031] The output of this adder is a signed 11 bit 
number which is supplied to a clamping unit which re- 
duces it to the range 0 to 255 (8 bits) and outputs this 
to a power unit 30 which raises its value to a power p 
which is supplied to the power unit. 
[0032] In this embodiment the S and R values ob- 
tained from the bump map texture are both encoded as 
8 bit unsigned numbers. For S 0 to 255 represents an- 
gles of 0 to almost 90° (256 would represent 90° exactly) 
while for R 0 to 255 represents angles of 0 to almost 
360° (256 would represent 360° exactly). 
[0033] The units of Figure 3 show the number of bits 
and whether or not those integers are signed or un- 
signed. U x represents an unsigned x bit integer. While 
S x represents a signed x bit integer. 
[0034] Thus, the alpha output to the blending unit is 
provided along with a colour from the existing 3D texture 
hardware 2. The existing colour and the new colour are 
then combined in the blending hardware 4 to produce a 
new value for that particular pixel. 
[0035] Using this method has several advantages. 
Firstly, storage of surface normals as polar co-ordinates 
makes the bump map data compact compared to the 
method of Blinn which used surface normal displace- 
ments. Furthermore, renormalisation of the surface nor- 
mals is not necessary because of the nature of storage 
as surface normals. Finally, interpolation of light direc- 



tion is a relatively straight forward calculation to be per- 
formed since in most scenes there will only be a small 
number of light sources on which the lighting direction 
has to be based. This enables rendering to be per- 
5 formed in real time. 

[0036] The bump mapping technique described 
above has some shortcomings. These are: 

1 . Interpolation of the lighting direction given at each 
10 vertex is 'tricky', as the direction is specified in polar 

coordinates. Although polar coordinates allow 
greater precision with the direction specification 
and do not need normalisation, to perform the inter- 
polation requires significant modification to the iter- 
15 ator units. Because of this, the hardware can as- 
sume that the light direction is constant across each 
polygon. This effectively eliminates Phong shading. . 

2. For similar reason, bilinear texturing computa- 
20 tions are more complicated. Although some modifi- 
cations were made to perform angular bilinear, the 
actual results are not ideal. 

3. The system cannot model light directions that are 
25 'below' the horizon - these must be converted to an 

approximate direction that is on the horizon. 

4. The software interface bears little resemblance 
to the actual hardware interface. This means extra 

30 work for the drivers or at least to the application. 

[0037] The second embodiment described below ad- 
dresses these issues. To do this there are two major 
changes to the implementation: 

35 

1. The light direction vector is now specified in "X, 
Y,Z" fixed point coordinates. This is very similar to 
a typical software interface, in which the light direc- 
tion vector is given in floating point coordinates. Ide- 

40 ally, the floating point vector will have been normal- 
ised. 

2. The bump map texel directions are also now 
specified in Cartesian coordinates, except that one 

45 component can be eliminated due to redundancy. 
We thus only store "X n and "Z" per texel. 

[0038] The idea of specifying bumps and light direc- 
tions in a local vertex coordinate system remains the 

so same. Converting a height map to the new format is 
much easier than the old, since no trigonometry is re- 
quired. Additionally, the new technique includes a 
'glossiness' parameter that allows the modelling of 
specular highlights. 

55 [0039] As in the first embodiment each texel stores 
the 'angle' or 'surface normal' of the bumpy surface at 
that particular texel, and it is assumed that the vector 
can lie anywhere within a hemisphere, as shown in fig- 
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ure 4. 

[0040] We are not interested in the length of this vec- 
tor (as it is assumed to be of unit length) but only in its 
angle. 

In the first embodiment, this vector was stored using po- 
lar coordinates, however these are a nuisance to inter- 
polate. 

[0041] In the second embodiment, the vector is rep- 
resented in the more usual Cartesian coordinate sys- 
tem. The obvious way to store this would be X.Y.Z, 
where Y is always positive, and X & Z are signed values, 
however, we are typically limited to only 16 bits. If, how- 
ever, we scale the vector such that 

N + y s + N = 1 

then there is no need to store the Y component at all, 
since it can be derived from the other two values. Note 
that this vector is no longer of unit length. Also all com- 
ponents of this vector are <=1, and that the length of this 
scaled vector is also <=1. 

[0042] Expressing this in terms of a 16 bit texel, we 
would have the following: 

UNIT8TexelX,TexelY; 

TexelX = ((int) (Xscaled * 127.0f)) + 127; 



TexelZ = ((int) (Zscaled * 127.0f)) = 127; 

[0043] This packs X and Z as offset 8 bit values. That 
is, a value of 0 represents- 127 /^, while 254 
represents +127 /i27- We use this notation rather than the 
usual 2's complement to make the bilinear interpolation 
straight-forward. 

[0044] To extract the X,Y and Z components 'in the 
hardware', we do... 

INT9 BumpX, BumpZ; 

UINT8 Bumpy; 

BumpX = (TexelX - 127)* 2; 



BumpZ = (TexelZ - 127)* 2; 



Bumpy = 255 - ABS (BumpX) - ABS(BumpZ); 

[0045] We are guaranteed that Y is positive as 
(ABS(BumpX)+ABS(BumpZ)) must be <= 255. (The 
above could probably be expressed better). 
[0046] TexelX and TexelZ can be the results from the 
linear/bilinear/trilinear filtering. 

[0047] One of the problems with the first embodiment 



is the behaviour of the bilinear filtering. With angles, 
there is a problem with wrapping around or taking the 
shortest interpolation path. This is eliminated with the 
X7Z scheme. 

5 [0048] The interpolation is performed with just the 
TexelX and TexelZ components, and the Y is calculated 
from the filtered result. Since these values are in the 
range 0..255, the standard RGB filtering hardware is di- 
rectly applicable. For the following examples, only a lin- 

10 ear 'filter* will be used since both bilinear and trilinear 
are repeated linears. 

[0049] Figure 5 shows a view from above looking 
down on the bump direction hemisphere. The dotted 
diamond shape represents the limits of the scaled X and 
15 z values, which when renormalised with the computed 
Y value would stretch out to the boundary of the hemi- 
sphere. Three example linear interpolations in X and Z 
are shown. 

[0050] For Path A, the interpolation would result in an 
20 angle that goes up and over the pole of the hemisphere 
- which is ideal. The previous method would have cho- 
sen a path that ran in a circle 'copying' the circumfer- 
ence. For Path 6, the interpolation would stay close to 
the circumference of the hemisphere. Path C, should al- 
25 so result in a sensible interpolation with a rise and fall 
in the T component. 

[0051] The only likely quibble with this scheme is that 
the rate of change of the angle may not be constant, but 
this seems very minor. 

30 [00 52] To prevent loss of accuracy with fixed point im- 
plementations, it is important that the length of the vector 
should not decrease too greatly, since in a fixed point 
system, bits will be lost. In this encoding , the minimum 
length would occur when |x s | = y s = |z s j = 1 / 3 , resulting 

35 in a length of 1 / 3 . This loses less than 2 bits of accuracy, 
and so is acceptable. 

[0053] There are two things we must guard against. 
The first is that not all possible combinations of 'texel' 
contents are valid. Since we have specified that 
40 | x s| + y s + | 2 s| = 1 a texel that has |x s | + |z s | >1 is clear- 
ly invalid. We must therefore, protect against such oc- 
currences. 

[0054] The second point is that even if the original tex- 
els are valid, there is a small chance that the bilinear 
45 unit will produce X and Z values which also just exceed 
these legal values. 

[0055] As with the alternate bump format the light di- 
rection vector is stored in Cartesian coordinates. The 
only space we have available is the OffsetRGB/original- 

50 BumpK values, as an example we may have 8 bits for 
each of the X, Y, and Z components. These values ail 
need to be signed, and to keep accuracy, it is assumed 
that the light direction vector is normalised before con- 
version to integer. The per-vertex values would there- 

55 fore be calculated from... 

int8 VertX, VertY, VertZ; 
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VertLightX = ((int) (LightDir(O) * 127.0f)) & OxFF; 



VertLightY = ((int) (LightDir(1) * 127.0f)) & OxFF; 



VertLightZ = ((int) (LightDir(2) * 127.0f)) & OxFF; 

[0056] Since we are assuming that each vertex light 
vector is of unit length and because we are using 'linear* 
interpolation, the vector for a particular pixel will have a 
length that is (=1 . As with the bump map, it is important 
that the in-between vectors are not too short or else too 
much accuracy will be lost. 

[0057] If we assume that the maximum sensible angle 
difference will be 120°, then the shortest vector will be 
sin(30°) = 34. We will therefore only lose about 1 bit of 
accuracy due to the shortening of vectors. 
[0058] To have the chance of 'smooth' animation, it is 
important that small changes in light direction can be 
modelled. This will be of maximum importance near 
where the light direction = (0,1,0) ie. on the horizon so 
examining the minimum integer variation that seems 
possible we get [2,254,0]. This appears to be about an 
angle of 0.1 degrees, which seems small enough. 
[0059] The shading "dot product" computation is 
much simpler than it is with polar coordinates and is im- 
plemented in a well known manner. 
[0060] To simulate glossy highlights, a 'power* func- 
tion is usually applied to the dot product so that bright 
areas become concentrated. The typical Phong lighting 
model raises the dot product to an arbitrary power, but 
this is too expensive to implement in hardware. 
[0061 ] A cheaper, but more than satisfactory function 
is to use a quadratic approximation as shown below. 
[0062] Let X be the result of the dot product, 
[0063] C be a fixed point* 8 bit concentration value, 
where C=0 (==0.0) gives a linear output, and C=255 
(==1.0) gives maximum concentration. 
[0064] We compute- 



Claims 

1 . A method for shading a three dimensional textured 
computer graphic image comprising the steps of: 

5 

providing data defining the three dimensional 
computer graphic image; 
providing a set of bump map surface normal 
vectors corresponding to the texture data for 
10 the image wherein the surface normal vectors 

are stored in a two dimensional local coordinate 
system; 

providing data defining at least one light source 
and its direction illuminating the image wherein 
15 the light source is defined in the same local co- 

ordinate system; and, 

for each pixel in the image, deriving a shading 
value to be applied to that pixel from the set of 
surface normal vectors and the light source da- 
20 ta. 

2. A method according to claim 1 in which the surface 
normal vectors are stored in polar coordinates. 

25 3. A method according to claim 1 or 2 in which the light 
source data is stored in polar coordinates. 

4. A method according to claim 1 in which the step of 
deriving a shading value to be applied to a pixel 
30 comprises deriving a colour value and a blending 
value from the light source data and combining this 
colour value with existing colour data from that pixel 
in dependence on the blending value. 

35 5. a method according to claim 1 in which the surface 
normal vector is stored in two-dimensional Carte- 
sian coordinates. 

6. A method according to claim 1 or 5 in which the light 
40 source data is stored in two-dimensional Cartesian 
coordinates. 



7. A method according to any preceding claim com- 
prising the step of applying a linear filter to the tex- 

45 ture data at least once to map values to individual 
pixels. 

8. A method according to any preceding claim includ- 
ing the step of applying a glossiness parameter to 

50 a pixel. 



• k=C+8 ; (kisa9 bit value with 3 bits of fraction) 

• L=MAX(0, 1023-(k*(1023-X)» 3)); L is a 10 bit 
fractional value 

Q=(L*L)»1 0 Q is a 10 bit fractional value 

• P=L+C*(Q-L)»8; 

[0065] P is then the fixed point result of the power 
function. Note that Q<L and so the final calculation will 
require signed maths. 

[0066] In total, the highlight function will require 5 add/ 
subtracts and 3 multiplies, although a couple of these 
are rather simple degenerate cases. 
[0067] Thus, it will be appreciated that preferred em- 
bodiments of the present invention provide a system 
which enables textured surfaces to be shaded much 
more efficiently than has been possible. 



9. Apparatus for shading a three dimensional textured 
computer graphic image comprising: 

55 means- for providing data defining the three di- 

mensional computer graphic image; 
means for providing a set of surface normal 
vectors corresponding to the texture data ap- 
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plied to the image wherein the surface normal 
vectors are stored in a two-dimensional local 
coordinate system; 

means for providing data defining at least one 
light source and its direction illuminating the im- 5 
age wherein the direction of the light source is 
provided in the same local coordinate system; 
and 

means for deriving a shading value to be ap- 
plied to each pixel in the image from the set of 10 
surface normal vectors and the light source da- 
ta. 

1 0. Apparatus according to claim 9 in which the surface 
normals are stored in polar coordinates. *5 

11. Apparatus according to claim 9 or 10 in which light 
source data is stored in polar coordinates. 

1 2. Apparatus according to claim 9 in which the surface 20 
normals are stored in two-dimensional Cartesian 
coordinates. 

13. Apparatus according to claim 9 or 12 in which the 
light source data is stored in two-dimensional Car- 25 
tesian coordinates. 

14. Apparatus according to any of claims 9 to 13 com- 
prising means for applying a linear filter at least 
once to the texture data to map values onto individ- 30 
ual pixels. 

15. A method according to claim 9 in which means for 
deriving a shading value to be applied to a pixel 
comprises means for deriving a colour value and a 35 
blending value from the light source data and 
means for combining the colour value with an exist- 
ing colour value in dependence on the blending val- 
ue. 



Patentanspruche 

1. Verfahren zum Schattieren eines dreidimensiona- 
len texturierten Computergrafikbilds, das die fol- 
genden Schritte umfasst: 

Bereitstellen von Daten, die das dreidimensio- 
nale Computergrafikbild definieren; 
Bereitstellen eines Satzes von Bump-Map-FIa- so 
chennormalenvektoren, die den Texturdaten 
fur das Bild entsprechen, wobei die Flachen- 
normalenvektoren in einem zweidimensiona- 
len lokalen Koordinatensystem gespeichert 
werden; 55 
Bereitstellen von Daten, die wenigstens eine 
Lichtquelle und ihre das Bild beleuchtende 
Richtung bestimmen, wobei die Lichtquelle in 



dem gleichen lokalen Koordinatensystem defi- 
niert ist; und 

Ableiten, fur jeden Pixel im Bild, einen auf die- 
sen Pixel anzuwendenden Schattierungswert 
aus dem Satz von Flachennormalenvektoren 
und den Lichtquellendaten. 

2. Verfahren nach Anspruch 1 , bei dem die Flachen- 
normalenvektoren in Polarkoordinaten gespeichert 
werden. 

3. Verfahren nach Anspruch 1 Oder 2, bei dem die 
Lichtquellendaten in Polarkoordinaten gespeichert 
werden. 

4. Verfahren nach Anspruch 1 , bei dem der Schritt des 
Ableitens eines auf einen Pixel anzuwendenden 
Schattierungswertes das Ableiten eines Farbwer- 
tes und eines Mischwertes aus den Lichtquellenda- 
ten und das Kombinieren dieses Farbwertes mit 
existierenden Farbdaten von diesem Pixel in Ab- 
hangigkeit vom Mischwert umfasst. 

5. Verfahren nach Anspruch 1 t bei dem der Flachen- 
normalenvektor in zweidimensionalen kartesischen 
Koordinaten gespeichert wird. 

6. Verfahren nach Anspruch 1 Oder 5, bei dem die 
Lichtquellendaten in zweidimensionalen kartesi- 
schen Koordinaten gespeichert werden. 

7. Verfahren nach einem der vorhergehenden Anspru- 
che, das den Schritt umfasst, einen linearen Filter 
wenigstens einmal auf die Texturdaten anzuwen- 
den, urn Werte auf einzelne Pixel abzubilden. 

8. Verfahren nach einem der vorhergehenden Anspru- 
che mit dem Schritt des Anwendens eines Glanz- 
parameters auf einen Pixel. 

9. Vorrichtung zum Schattieren eines dreidimensiona- 
len texturierten Computergrafikbildes, die Folgen- 
des umfasst: 

Einrichtung zum Bereitstellen von Daten, die 
das dreidimensionale. Computergrafikbild defi- 
nieren; 

Einrichtung zum Bereitstellen eines Satzes von 
Flachennormalenvektoren, die den auf das Bild 
angewendeten Texturdaten entsprechen, wo- 
bei die Flachennormalenvektoren in einem 
zweidimensionalen lokalen Koordinatensy- 
stem gespeichert werden; 
Einrichtung zum Bereitstellen von Daten, die 
wenigstens eine Lichtquelle und ihre das Bild 
beleuchtende Richtung bestimmen, wobei die 
Richtung der Lichtquelle in dem gleichen loka- 
len Koordinatensystem bereitgestellt wird; und 
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Einrichtung zum Ableiten eines auf jeden Pixel 
im Bild anzuwendenden Schattierungswertes 
aus dem Satz von Flachennormalenvektoren 
und den Lichtquellendaten. 

10. Vorrichtung nach Anspruch 9, bei der die Flachen- 
normalen in Poiarkoordinaten gespeichert werden. 

1 1 . Vorrichtung nach Anspruch 9 oder 1 0 t bei der Licht- 
quellendaten in Poiarkoordinaten gespeichert wer- 
den. 

12. Vorrichtung nach Anspruch 9, bei der die Flachen- 
normalen in zweidimensionalen kartesischen Koor- 
dinaten gespeichert werden. 

13. Vorrichtung nach Anspruch 9 Oder 12 t bei der die 
Lichtquellendaten in zweidimensionalen kartesi- 
schen Koordinaten gespeichert werden. 

14. Vorrichtung nach einem der Anspriiche 9 bis 13, die 
eine Einrichtung zum Anwenden eines linearen Fil- 
ters wenigstens einmal auf die Texturdaten, urn 
Werte auf einzelne Pixel abzubilden, hat. 

15. Verfahren nach Anspruch 9, bei der eine Einrich- 
tung zum Ableiten eines auf einen Pixel anzuwen- 
denden Schattierungswertes eine Einrichtung zum 
Ableiten eines Farbwertes und eines Mischwertes 
aus den Lichtquellendaten und eine Einrichtung 
zum Kombinieren des Farbwertes mit einem exi- 
stierenden Farbwert in Abhangigkeit vom 
Mischwert aufweist. 



Revendications 

1 . Procede de lissage d'une image informatique gra- 
phique texturee tridimensionnelle comprenant les 
etapes de : 

fourniture de donn6es definissant ('image infor- 
matique graphique tridimensionnelle ; 
fourniture d'un ensemble de vecteurs de nor- 
males a la surface de placage de rugosite cor- 
respondant aux donnees de texture de I'image 
ou les vecteurs de normales a la surface sont 
memorises dans un systeme de coordonnees 
locales bidimensionnelles ; 
fourniture de donnees definissant au moins une 
source de lumiere et son sens d'eclairage de 
I'image ou la source de lumiere est definie dans 
le meme systeme de coordonnees locales ; et, 
pour chaque pixel dans I'image, derivee d'une 
valeur de lissage a appliquer a ce pixel a partir 
de I'ensemble de vecteurs de normales a la sur- 
face et des donnees de source de lumiere. 



Procede seton la revendication 1 , dans lequel les 
vecteurs de normales a la surface sont memorises 
en coordonnees polaires. 

Procede selon la revendication 1 ou 2, dans lequel 
les donnees de source de lumiere sont memorisees 
en coordonnees polaires. 

Procede selon la revendication 1 , dans lequel reta- 
pe de derivee d'une valeur de lissage a appliquer a 
un pixel comprend la derivee d'une valeur de cou- - 
leur et d'une valeur de melange a partir des don- 
nees de source de lumiere et la combinaison de cet- 
te valeur de couleur avec des donnees de couleur 
existantes de ce pixel en fonction de la valeur de 
melange. 

Procede selon la revendication 1, dans lequel le 
vecteur de normale a la surface est memorise en 
coordonnees cartesiennes bidimensionnelles. 

Procede selon la revendication 1 ou 5, dans lequel 
les donnees de source de lumiere sont memorisees 
en coordonnees cartesiennes bidimensionnelles. 

Procede selon Tune quelconque des revendications 
precedentes, comprenant I'etape d'application d'un 
filtre lineaire aux donnees de texture au moins une 
fois pour mettre en correspondence des valeurs 
avec des pixels individuels. 

Proced§ selon Tune quelconque des revendications 
precedentes, comportant I'etape d'application d'un 
parametre de brillance a un pixel. 

Dispositif de lissage d'une image informatique gra- 
phique texturee tridimensionnelle comprenant : 

un moyen pour fournir des donnees definissant 
rimage informatique graphique tridimensio- 
nnelle ; 

un moyen pour fournir un ensemble de vec- 
teurs de normales a la surface correspondent 
aux donnees de texture appliquees a I'image 
ou les vecteurs de normales a la surface sont 
memorises dans un systeme de coordonnees 
locales bidimensionnelles ; 
un moyen pour foumir des donnees definissant 
au moins une source de lumiere et son sens 
d'6clairage de 1'image ou la source de lumiere 
est definie dans le meme systeme de coordon- 
nees locales ; et 

un moyen pour d6river une valeur de lissage a 
appliquer a chaque pixel dans I'image a partir 
de I'ensemble de vecteurs de normales a la sur- 
face et des donnees de source de lumiere. 

10. Dispositif selon la revendication 9, dans lequel les 
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normales a la surface sont memorisees en coordon- 
nees polaires. 

11. Dispositif selon la revendication 9 ou 10, dans le- 
quel les donnees de source de lumiere sont memo- 5 
risees en coordonnees polaires. 

12. Dispositif selon la revendication 9, dans lequel les 
normales a la surface sont memorisees en coordon- 
nees cartesiennes bidimensionnelles. 10 

13. Dispositif selon la revendication 9 ou 12, dans le- 
quel les donnees de source de lumiere sont memo- 
risees en coordonnees cartesiennes bidimension- 
nelles. 15 

14. Dispositif selon Tune quelconque des revendica- 
tions 9 a 13, comprenant un moyen pour appliquer 
un filtre lineaire au moins une fois aux donnees de 
texture pour mettre en correspondance des valeurs 20 
avec des pixels indivtduels. 

15. Procede selon la revendication 9, dans lequel le 
moyen pour deliver une valeur de lissage a appli- 
quer a un pixel comprend un moyen pour deliver 25 
une valeur de couleur et une valeur de melange a 
partir des donnees de source de lumiere et un 
moyen pour combiner la valeur de couleur avec une 
valeur de couleur existante en fonction de la valeur 

de melange. 30 
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